#include<bits/stdc++.h>
#define int long long
using namespace std;
int dp[505][505],a[505],sum[505];
signed main(){
    freopen("festival.in","r",stdin);
    freopen("festival.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int c,t;cin>>c>>t;
    while(t--){
        int n,k;cin>>n>>k;int V=0,ans=-1e18;
        for(int i=1;i<n;i++){
            cin>>a[i];V=max(V,a[i]);
        }
        for(int i=1;i<=k;i++){cin>>sum[i];sum[i]+=sum[i-1];}
        for(int i=0;i<=n;i++){
            for(int j=0;j<=V;j++){
                dp[i][j]=-1e18;
            }
        }
        for(int i=0;i<=a[1];i++){dp[1][i]=sum[1]*i;ans=max(ans,dp[1][i]);}
        // cout<<dp[1][3];
        for(int i=2;i<=n;i++){
            int ls=1,rs=k;
            if(i<k) rs=i;
            if(i>n-k+1) ls=k-(n-i);
            // cout<<(sum[rs]-sum[ls-1])<<'\n';
            for(int j=0;j<=a[i-1];j++){
                int k=a[i-1]-j;
                dp[i][j]=dp[i-1][k]+(sum[rs]-sum[ls-1])*j;
                if((i<n&&a[i]>=j)||i==n)ans=max(ans,dp[i][j]);
                // cout<<i<<" "<<j<<" "<<dp[i][j]<<'\n';
            }
            // cout<<dp[4][0]<<" "<<i<<'\n';
        }
        cout<<ans<<'\n';
    }
    return 0;
}